Fuzzy Control of Trade-Off between Exploration and Exploitation Properties of Evolutionary Algorithms

نویسنده

  • Adam Slowik
چکیده

In this paper novel selection method based on hybridization of fuzzy logic and previously elaborated mix selection is presented. Proposed method is based on fuzzy control of trade-off between exploration and exploitation properties of evolutionary algorithm. Two factors are considered in proposed selection method: the first is a number of generations of evolutionary algorithm, and second is a population diversity. Due to these two factors, we control the trade-off between global and local search of solution space, and also due to the fuzzy control the proposed method is more ”immune” in falling into the trap of local extremum. The results obtained using proposed method are compared with the results obtained using other selection methods like: roulette selection, elitist selection, fan selection, tournament selection, deterministic selection, truncation selection, and mix selection. The comparison is performed using test functions chosen from literature. The results obtained using proposed selection method are better in many cases than results obtained using other selection techniques.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Type-2 Fuzzy Logic Control of Trade-off between Exploration and Exploitation Properties of Genetic Algorithms

An optimal trade-off between exploration and exploitation properties of genetic algorithm is very important in optimization process. Due value steering of these two factors we can prevent a premature convergence of the algorithm. Therefore, better results can be obtained during optimization process with the use of genetic algorithm. In this paper the type-2 fuzzy logic control of trade-off betw...

متن کامل

A multi-objective resource-constrained optimization of time-cost trade-off problems in scheduling project

This paper presents a multi-objective resource-constrained project scheduling problem with positive and negative cash flows. The net present value (NPV) maximization and making span minimization are this study objectives. And since this problem is considered as complex optimization in NP-Hard context, we present a mathematical model for the given problem and solve three evolutionary algorithms;...

متن کامل

Dopaminergic Control of the Exploration-Exploitation Trade-Off via the Basal Ganglia

We continuously face the dilemma of choosing between actions that gather new information or actions that exploit existing knowledge. This "exploration-exploitation" trade-off depends on the environment: stability favors exploiting knowledge to maximize gains; volatility favors exploring new options and discovering new outcomes. Here we set out to reconcile recent evidence for dopamine's involve...

متن کامل

An Improved Bat Algorithm with Grey Wolf Optimizer for Solving Continuous Optimization Problems

Metaheuristic algorithms are used to solve NP-hard optimization problems. These algorithms have two main components, i.e. exploration and exploitation, and try to strike a balance between exploration and exploitation to achieve the best possible near-optimal solution. The bat algorithm is one of the metaheuristic algorithms with poor exploration and exploitation. In this paper, exploration and ...

متن کامل

Region based memetic algorithm for real-parameter optimisation

Memetic algorithms with an appropriate trade-off between the exploration and exploitation can obtain very good results in continuous optimisation. That implies the evolutionary algorithm should be focused in exploring the search space while the local search method exploits the achieved solutions. To tackle this issue, we propose to maintain a higher diversity in the evolutionary algorithm's pop...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011